我已经沉迷于粘贴题目地址了。。。 题解 很显然的贪心呀， 就是一定是最短的若干条路径的长度 所以，不断拓展k短路就可以了 至于怎么用A* 评估函数f(x)=dis[x]+g[x] 其中，dis是到 ...

【BZOJ4543】Hotel加强版（长链剖分） 题面 BZOJ，没有题面 洛谷，只是普通版本 题解 原来我们的\(O(n^2)\)做法是设\(f[i][j]\)表示以\(i\)为根的子树中， ...

【BZOJ2754】喵星球上的点名（AC自动机） 题面 BZOJ 题解 友情提示：此题请不要在cogs上提交，它的数据有毒 对于点名串构建\(AC\)自动机 然后把名字丢进去进行匹配， 大力 ...

【BZOJ3944】Sum（杜教筛） 题面 求$$\sum_{i=1}^n\mu(i)和\sum_{i=1}^n\phi(i)$$ 范围：\(n<2^{31}\) 令$$S(n)=\sum_ ...

【CF715E】Complete the Permutations（容斥，第一类斯特林数） 题面 CF 洛谷 给定两个排列\(p,q\)，但是其中有些位置未知，用\(0\)表示。 现在让你补全两个 ...

【BZOJ5213】[ZJOI2018]迷宫（神仙题） 题面 BZOJ 洛谷 题解 首先可以很容易的得到一个\(K\)个点的答案。 构建\(K\)个点分别表示\(mod\ K\)的余数。那么点 ...

【BZOJ4200】【NOI2015】小园丁与老司机（动态规划，网络流） 题面 BZOJ权限题，洛谷链接 题解 一道二合一的题目 考虑第一问。 先考虑如何计算六个方向上的第一个点。 左右上很好 ...

【BZOJ4946】[NOI2017]蔬菜（贪心） 题面 BZOJ 洛谷 UOJ 题解 忽然发现今年\(NOI\)之前的时候切往年\(NOI\)的题目，就\(2017\)年的根本不知道怎么下手 ...

【BZOJ2125】最短路（仙人掌，圆方树） 题面 BZOJ 求仙人掌上两点间的最短路 题解 终于要构建圆方树啦 首先构建出圆方树，因为是仙人掌，和一般图可以稍微的不一样 直接\(tarjan ...

【BZOJ5288】[HNOI2018]游戏（拓扑排序） 题面 BZOJ 洛谷 题解 去年省选的时候这题给我乱搞整过去整过去了，也是虐心了。。。。 所以当然是来讲正儿八经的正确做法啦。 很明 ...